The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem
نویسندگان
چکیده
منابع مشابه
A short proof of a cross-intersection theorem of Hilton
Families A1, ...,Ak of sets are said to be cross-intersecting if Ai ∩ Aj 6= ∅ for any Ai ∈ Ai and Aj ∈ Aj , i 6= j. A nice result of Hilton that generalises the Erd®sKo-Rado (EKR) Theorem says that if r ≤ n/2 and A1, ..., Ak are cross-intersecting sub-families of ( [n] r ) , then
متن کاملA Hilton-Milner-type theorem and an intersection conjecture for signed sets
A family A of sets is said to be intersecting if any two sets in A intersect (i.e. have at least one common element). A is said to be centred if there is an element common to all the sets in A; otherwise, A is said to be non-centred. For any r ∈ [n] := {1, ..., n} and any integer k ≥ 2, let Sn,r,k be the family {{(x1, y1), ..., (xr, yr)} : x1, ..., xr are distinct elements of [n], y1, ..., yr ∈...
متن کاملA Hilton-Milner Theorem for Vector Spaces
We show for k ≥ 3 that if q ≥ 3, n ≥ 2k + 1 or q = 2, n ≥ 2k + 2, then any intersecting family F of k-subspaces of an n-dimensional vector space over GF (q) with ⋂ F∈F F = 0 has size at most [ n−1 k−1 ] − qk(k−1) [ n−k−1 k−1 ] +qk. This bound is sharp as is shown by Hilton-Milner type families. As an application of this result, we determine the chromatic number of the corresponding q-Kneser gra...
متن کاملThe Krull Intersection Theorem
Let R be a commutative ring, / an ideal in R, and A an i?-module. We always have 0 £= 0 £ I(\~=1 I A £ f|ϊ=i JM. where S is the multiplicatively closed set {1 — i\ie 1} and 0 = 0s Π A = {α G A13S 6 S 3 sα = 0}. It is of interest to know when some containment can be replaced by equality. The Krull intersection theorem states that for R Noetherian and A finitely generated I Π*=i I A = Π~=i IA. Si...
متن کاملIntersection homology Künneth theorems
Cohen, Goresky and Ji showed that there is a Künneth theorem relating the intersection homology groups I H∗(X × Y ) to I H∗(X) and I H∗(Y ), provided that the perversity p̄ satisfies rather strict conditions. We consider biperversities and prove that there is a Künneth theorem relating I H∗(X × Y ) to I H∗(X) and I H∗(Y ) for all choices of p̄ and q̄. Furthermore, we prove that the Künneth theorem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2020
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2365